#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int i = 0;
	int j = 0;
	int sum = 0;
	scanf("%d%d", &i, &j);
	do
	{
		if (i > j)
		{
			sum = i % j;
			printf("%d\n",i);
		}
		else
		{
			i = j;
			j = i;
			sum = i % j;
			printf("%d\n",i);

		}
	} while (j == 0);
	return 0;
}